//1.暴力枚举
// #include<iostream>
// using namespace std;

// const int N  = 1e5 +10;
// int a[N];
// int sum;
// int main()
// {
//     int n = 0;cin>>n;
//     for(int i  =1;i<=n;i++)
//     {
//         cin>>a[i];
//         sum+=a[i];
//     }
//     int ret = 0;
//     //顺时针
//     for(int i = 1;i<=n;i++)
//     {
//         int k = 0;
//         for(int j = i;j<=n;j++)
//         {
//             k+=a[j];
//             if(k >= (sum/2))
//             {
//                 ret = max(k-a[j],k);
//             }
//         }
//     }
//     cout<<ret<<endl;
//     return 0;
// }

#include<iostream>
using namespace std;
const int N  = 1e5 +10;
using ll = long long;
ll a[N];
ll sum;
int main()
{
    int n = 0;cin>>n;
    for(int i  =1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    ll left = 1,right = 1,ret = 0,k = 0;
    while(right <= n)
    {
        k += a[right];
        while(2*k >= sum)//精度损失问题！！
        {
            ret = max(ret,max(k-a[right],sum-k));
            k-=a[left];
            ++left;
        }
        ++right;
    }
    cout<<ret<<endl;
    return 0;
}


